hiho 1493 歌德巴赫猜想

#include<stdio.h>
#include<math.h>

int isPrime(int k) {
    if(k <= 1) {
        return 0;
    } 
    else if(k == 2) {
        return 1;
    }
    else if (k % 2 == 0) {
        return 0;
    }
    for(int i = 2; i <= ceil(sqrt(k));i++) {
        if(k % i == 0) {
            return 0;
        }
    }
    return 1;

}
int main() {
    int n;
    scanf("%d", &n);
    for(int i = 2; i <= n / 2;i++) {
        if(isPrime(i) && isPrime(n - i)) {
            printf("%d %d", i, n - i);
            break;
        }
    }
    return 0;

}